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DATA DEMODULATION FOR A CDMA 
COMMUNICATION SYSTEM 

BACKGROUND 

I. Field 

[1001] The present invention relates generally to communication, and more 
specifically to techniques for performing data demodulation in a Code Division 
Multiple Access (CDMA) communication system. 

II. Background 

[1002] In a CDMA system, a base station transmits data on "code" channels to 
wireless terminals. Each code channel is associated with a respective orthogonal code. 
The base station channelizes data for a code channel by multiplying each data symbol to 
be transmitted on the code channel with all L chips of an L-chip orthogonal code 
assigned to the code channel to obtain L channelized data symbols, which are then 
transmitted. L is the spreading factor (SF) or length of the orthogonal code and is equal 
to four or greater (i.e., L > 4). A recipient terminal recovers the data sent on the code 
channel by first multiplying received samples with the L chips of the same orthogonal 
code to obtain de-patterned samples. The terminal then accumulates groups of L de- 
patterned samples for the entire orthogonal code to obtain recovered data symbols, 
which are estimates of the data symbols sent on the code channel by the base station. 
[1003] The channelization achieves orthogonality among all of the code channels 
transmitted concurrently by the base station. For Wideband-CDMA (W-CDMA), the 
channelization is referred to as "spreading", the code channels are referred to as 
"physical" channels, and orthogonal variable spreading factor (OVSF) codes are used 
for the orthogonal codes. For IS-95 and IS-2000, the channelization is referred to as 
"covering", the code channels are referred to as "traffic" channels, and Walsh codes and 
quasi-orthogonal functions (QOF) are used for the orthogonal codes. Thus, different 
CDMA standards may use different terminology for the channelization process. For 
clarity, W-CDMA terminology is used for the following description. 
[1004] A base station may transmit data on multiple physical channels to a single 
terminal in order to achieve a higher data rate. The base station may also perform other 
processing on the data symbols prior to transmission to the terminal. For example, the 
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base station may utilize space time transmit diversity (STTD) and transmit the data 
symbols from multiple antennas to obtain spatial diversity, which can combat 
deleterious path effects. The terminal performs data demodulation to recover the data 
symbols sent on the multiple physical channels. As part of the data demodulation, the 
terminal typically performs despreading for each physical channel to obtain despread 
symbols for that physical channel. The terminal then performs other processing (e.g., 
channel compensation and STTD decoding) on the despread symbols for each physical 
channel to obtain recovered data symbols for the physical channel. The processing for 
data demodulation greatly increases as the number of physical channels increases. 
[1005] There is therefore a need in the art for techniques to more efficiently perform 
data demodulation in a CDMA system. 

SUMMARY 

[1006] Techniques for performing data demodulation on partially despread symbols 
are provided herein. A partially despread symbol for a physical channel with a 
spreading factor of L is obtained by accumulating de-patterned samples over a length 
shorter than L (e.g., accumulating over L/2 or L/4). Data demodulation on partially 
despread symbols reduces the number of required multiplications. 

[1007] In one embodiment, an integrated circuit operable to perform data 
demodulation on partially despread symbols includes a despreading unit, a channel 
compensation unit, and a symbol combiner. The despreading unit despreads input 
samples and provides despread symbols for a first code channel with a first spreading 
factor (e.g., SF = 8). The channel compensation unit multiplies the despread symbols 
with channel estimates and provides demodulated symbols. The symbol combiner 
combines groups of demodulated symbols to obtain recovered data symbols for a 
second code channel with a second spreading factor (e.g., SF = 16) that is an integer 
multiple of the first spreading factor. The channel compensation and symbol combining 
are dependent on whether or not STTD is used, as described below. 
[1008] For a time division multiplex (TDM) design, despread symbols for multiple 
first code channels may be processed in a TDM manner to obtain recovered data 
symbols for multiple second code channels. A channel selector receives the despread 
symbols for the multiple first code channels and provides one despread symbol for one 
first code channel at a time to the channel compensation unit. The channel 
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compensation unit and symbol combiner are operated in a pipelined manner. The 
channel compensation unit multiplies the despread symbols from the channel selector 
with the channel estimates and provides the demodulated symbols. The symbol 
combiner combines the demodulated symbols from the channel compensation unit with 
accumulated symbols and provides combined symbols. The accumulated symbols are 
indicative of partial combining results for the recovered data symbols, and the combined 
symbols are indicative of updated combining results for the recovered data symbols. A 
symbol buffer provides the accumulated symbols and stores the combined symbols. 
[1009] The techniques described herein may be used for various CDMA systems 
and standards. For example, the second code channel may be a high-speed physical 
downlink shared channel (HS-PDSCH) in W-CDMA, a packet data channel (PDCH) in 
IS-2000, and so on. 

[1010] Various aspects and embodiments of the invention are described in further 
detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1011] The features and nature of the present invention will become more apparent 
from the detailed description set forth below when taken in conjunction with the 
drawings in which like reference characters identify correspondingly throughout and 
wherein: 

[1012] FIG. 1 shows a base station and a wireless terminal in a W-CDMA system; 

[1013] FIG. 2 shows a modulator within the base station; 

[1014] FIG. 3 illustrates STTD encoding in W-CDMA; 

[1015] FIG. 4 shows the generation of OVSF codes used in W-CDMA; 

[1016] FIG. 5 shows a demodulator that performs data demodulation on fully 

despread symbols; 

[1017] FIG. 6 shows a demodulator that performs data demodulation on partially 
despread symbols; 

[1018] FIG. 7 shows a demodulator that performs data demodulation on partially 

despread symbols in a TDM manner; 

[1019] FIG. 8 shows an 8-channel despreader; 

[1020] FIG. 9 shows a data demodulation engine (DDE) unit; 

[1021] FIGS. 10A and 10B show the pipelined processing by the DDE unit; 

[1022] FIG. 1 1 shows a symbol buffer within the DDE unit; and 
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[1023] FIG. 12 shows a process for performing data demodulation on partially 
despread symbols. 



DETAILED DESCRIPTION 
[1024] The word "exemplary" is used herein to mean "serving as an example, 
instance, or illustration." Any embodiment or design described herein as "exemplary" 
is not necessarily to be construed as preferred or advantageous over other embodiments 
or designs. 

[1025] W-CDMA Release 5 supports high-speed downlink packet access (HSDPA), 
which is a set of channels and procedures that enables high-speed packet data 
transmission on the downlink. For HSDPA, data is processed in blocks that are 
multiplexed onto a high-speed downlink shared channel (HS-DSCH). The HS-DSCH is 
then mapped to one or more high-speed physical downlink shared channels (HS- 
PDSCHs), which are physical channels. A physical channel is associated with an OVSF 
code and other attributes (e.g., power control). The HS-PDSCHs may be used to 
transmit data in a time and code division multiplexed (TDM/CDM) manner for multiple 
terminals. The control information for the HS-PDSCHs is transmitted on one or more 
HS-SCCHs, which are shared control physical channels for the HS-DSCH. The control 
information includes various parameters used by the terminals to properly receive and 
process the HS-PDSCHs. 

[1026] FIG. 1 shows a block diagram of a base station 1 10 and a wireless terminal 
150 in a W-CDMA system. A base station is referred to as a Node B and a terminal is 
referred to as a user equipment (UE) in W-CDMA terminology. Terminal 150 may 
communicate with one or more base stations on the downlink (i.e., the communication 
link from the base station to the terminal) and/or the uplink (i.e., the communication 
link from the terminal to the base station) at any given moment. 

[1027] On the downlink, a transmit (TX) data processor 112 receives and processes 
(e.g., formats, encodes, and interleaves) data for transport channels, maps the processed 
data onto physical channels, and provides data symbols for each physical channel. A 
modulator (MOD) 120 further processes (e.g., channelizes, spectrally spreads, and 
scales) the data symbols from TX data processor 112 and provides one output chip 
stream for each antenna used for data transmission. Each output chip stream is 
conditioned (e.g., converted to analog, amplified, filtered, and frequency upcon verted) 
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by a respective transmitter unit (TMTR) 130 to generate a downlink modulated signal, 
which is then transmitted from a respective antenna 132. 

[1028] At terminal 150, the downlink modulated signal(s) are received by an 
antenna 152 and provided to a receiver unit (RCVR) 154. Receiver unit 154 conditions 
(e.g., frequency downcon verts, filters, and amplifies) the received signal from antenna 
152 and digitizes the conditioned signal to obtain received samples. A demodulator 
(DEMOD) 160 further processes (e.g., descrambles, despreads, and demodulates) the 
received samples to obtain recovered data symbols, which are estimates of the data 
symbols transmitted by base station 110. An RX data processor 162 further processes 
(e.g., deinterleaves and decodes) the recovered data symbols to obtain decoded data. 
[1029] On the uplink, a TX data processor 180 receives and processes various types 
of data (e.g., acknowledgments for the downlink packet data transmission). The 
processed data from TX data processor 180 is further processed (e.g., spread and 
scrambled) by a modulator 182 and conditioned by a transmitter unit 154 to generate an 
uplink modulated signal, which is then transmitted via antenna 152. At base station 
110, the uplink modulated signal is received by antennas 132a and 132b and 
conditioned and digitized by receiver units 130a and 130b to provide samples. A 
demodulator 134 and an RX data processor 136 further process the samples to recover 
the data transmitted by terminal 150. 

[1030] Controllers 140 and 170 direct the operation of various processing units 
within base station 110 and terminal 150, respectively. Memory units 142 and 172 store 
data and program codes used by various processing units within base station 1 10 and 
terminal 150, respectively. 

[1031] FIG. 2 shows a block diagram of modulator 120 within base station 110 in 
FIG. L The base station typically uses multiple physical channels to transmit data to 
one or multiple terminals at any given moment. Modulator 120 includes N channel 
processors 210a through 210n, one channel processor for each physical channel used for 
data transmission. Within channel processor 210 for physical channel Ch SF4 , an STTD 

encoder 212 receives the data symbols for the physical channel. For non-STTD mode 
(i.e., with STTD not enabled), STTD encoder 212 provides the same data symbols to 
both multipliers 220a and 220b. For STTD mode (i.e., with STTD enabled), as shown 
in FIG. 2, STTD encoder 212 provides STTD encoded symbols for antenna 1 to 
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multiplier 220a and STTD encoded symbols for antenna 2 to multiplier 220b. STTD is 
selectable by base station 110. 

[1032] For each antenna, multiplier 220 multiplies the STTD encoded symbols for 
that antenna with an OVSF code Csf.i assigned to channel Ch SF . and provides 

channelized symbols. Multiplier 220 performs spreading for channel Ch SFa . The 
symbol rate into multiplier 220 is 1/T S and the symbol rate from multiplier 220 is 
SF/T S , where Ts is one data symbol period. Each physical channel is assigned a 
different OVSF code, but the same OVSF code is used for both antennas for the 
physical channel. The channelized symbols for each antenna are then scrambled (i.e., 
multiplied) with a complex-valued scrambling code Sdi, u by a multiplier 230 and further 
scaled with a weight factor Gj by a multiplier 232. The scrambling code Sdi, u is assigned 
to the terminal for which channel Ch SFi is directed. The weight factor Gi determines 

the amount of the transmit power used for channel Ch SFi . Multiplier 232a provides 

scrambled and weighted symbols for antenna 1 to a combiner 234a, and multiplier 232b 
provides scrambled and weighted symbols for antenna 2 to a combiner 234b. 
[1033] Combiner 234a receives and combines the scrambled and weighted data for 
channel Ch SFi with data for other physical channels for antenna 1 and provides 

composite symbols for antenna 1. A multiplier 236a multiplies the composite symbols 
with a complex- valued weight factor Wi and provides weighted symbols for antenna 1. 
Combiner 234b and multiplier 236b perform similar processing for antenna 2. The 
weight factors Wi and W 2 are used for phase adjustment in closed loop mode 1 in W- 
CDMA and for phase and amplitude adjustment in closed loop mode 2. Closed loop 
modes 1 and 2 only apply to the DPCH and the corresponding PDSCH. When a closed 
loop mode is enabled, data is not STTD encoded and multipliers 236a and 236b are 
provided with the appropriate weight factors Wi and W 2 . When a closed loop mode is 
not enabled, the multiplier 236a and 236b are bypassed by setting both weight factors 
Wi and W 2 to one. Multipliers 236a and 236b provide weighted symbols (i.e., output 
chip streams) for antennas 1 and 2 to transmitter units 130a and 130b, respectively, 
where the weighting may be with unity or non-unity weight factors Wi and W 2 . 
[1034] FIG. 3 illustrates STTD encoding in W-CDMA. The data for each physical 
channel is a sequence of bits which can be expressed as {bo, bu &2, b^ b 4 , b 5 , &6, ...}. 
STTD encoder 212 receives the input bit sequence and provides two output bit 
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sequences for the two antennas. The output bit sequence for antenna 1 is the same as 
the input bit sequence. The output bit sequence for antenna 2 is {-&2, b 3 , bo, -b\, -&6> £7, 
Z>4, -bs, ... }. The output bit sequence for each antenna is demultiplexed into an inphase 
(I) sequence and a quadrature (Q) sequence. The I sequence for antenna 1 is {bo, bz, b 4 , 
b&, ... } and the Q sequence for antenna 1 is {b\, b 3 , bs, b ly ... }. The I and Q sequences 
for antenna 1 can be viewed as a complex-valued symbol sequence {so, s\, S2, S3, ...}, 
where s Q = b 0 + jb x , s x =b 2 + jb 3 , and so on. Similarly, the I sequence for antenna 2 is 
{-ft 2 , bo, -b6, b\, . . . } and the Q sequence for antenna 2 is {b$, -b\, bq, -bs, . . . }. The I and 
Q sequences for antenna 2 can be viewed as a complex-valued symbol sequence { - s[ , 
si, -si, si, ...}, where -,s*=-& 2 + jb 3 , sl=b 0 - jb l9 and so on, where 5* is the 

complex conjugate of so. The STTD encoding effectively transmits each pair of data 
symbols (e.g., so and s\) over two antennas to achieve spatial diversity, which can 
combat deleterious path effects. Moreover, the data symbols for antenna 2 are 
rearranged to provide temporal diversity. 

[1035] FIG. 4 shows the generation of the OVSF codes used in W-CDMA. Each 
OVSF code is identified by a designation Csfj, where the subscript "SF' denotes the 
spreading factor of the OVSF code and i denotes the code number. The spreading factor 
is the length of the OVSF code and is given in number of chips. The code number i 
ranges from 0 through SF-1, i.e., i = 0, 1, ... , SF - 1 . OVSF codes are structured codes, 
and successively longer OVSF codes can be generated from shorter OVSF codes in 
accordance with defined rules. OVSF codes of length 2L can be generated by forming 
two longer OVSF codes with each shorter OVSF code of length L. The first longer 
OVSF code is formed by repeating the shorter OVSF code twice, i.e., 
Ch^a =(Ch u , Ch ui ). The second longer OVSF code is formed by repeating the 

shorter OVSF code twice and inverting the second repetition, i.e., 
Ch^^ = (Ch u , -Ch^) . The structured nature of the OVSF codes can be exploited to 
simplify the data demodulation, as described below. 

[1036] For HSDPA, a base station may transmit up to five HS-PDSCHs to a given 
terminal at any given moment. The HS-PDSCHs are shared among all terminals under 
the coverage of the base station. Each HS-PDSCH is assigned a specific OVSF code 
with a spreading factor of 16 (SF = 16). The base station also transmits up to four HS- 
SCCHs, with each HS-SCCH being assigned a specific OVSF code with a spreading 
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factor of 128. The HS-PDSCHs and HS-SCCHs for HSDPA are described by W- 
CDMA Release 5 standard, which is publicly available. 

[1037] The HS-SCCHs carry control information for the HS-PDSCHs. The control 
information indicates the OVSF code, modulation scheme, and recipient terminal for 
each HS-PDSCH. The base station sends the control information on the HS-SCCHs 
two slots ahead of the corresponding packet transmissions on the HS-PDSCHs. A 
terminal receives control information from only one HS-SCCH, if at all, but may 
receive packet data from one or multiple HS-PDSCHs. 

[1038] FIG. 5 shows a block diagram of a demodulator 160a that performs data 
demodulation on fully despread symbols for the HS-PDSCHs. Demodulator 160a is 
one implementation of demodulator 160 in FIG. 1. 

[1039] Within demodulator 160a, a multiplier 512 multiplies the received samples 
from receiver unit 154 with a descrambling code S^ u assigned to terminal 150 and 

provides descrambled samples. For HSDPA, the descrambled samples are provided to 
sixteen SF = 16 despreaders 520a through 520p, one despreader 520 for each of the 
sixteen SF = 16 channels Ch 16 0 to Ch 16 15 that may be used for the HS-PDSCHs by 

base station 110. Within despreader 520 for channel Ch 164 , a multiplier 522 multiplies 

the descrambled samples with the OVSF code C 164 for channel Ch 164 . An accumulator 

524 then accumulates the output of multiplier 522 over the length of the OVSF code 
C 164 (which is 16 chips for SF = 16) and provides despread symbols for channel Ch leM . 

Multiplier 522 and accumulator 524 perform despreading for channel Ch 164 . 

[1040] For the non-STTD mode, the data symbols for each physical channel are 
transmitted from one base station antenna. The received symbols at the terminal may be 
expressed as: 

r = h-s + n , Eq (1) 

where s is the data symbol transmitted by the base station; 
r is the symbol received by the terminal; 

h is the signal path gain from the base station antenna to the terminal antenna; and 
n is the noise associated with the received symbol r. 

The terminal may derive an estimate, s , of the transmitted data symbol s, as follows: 
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^ h* r _ /i* n 



s = T^ = s + TTa ■ Eq(2) 



The processing in equation (2) is referred to as data demodulation or matched filtering. 
[1041] For the STTD mode, the terminal performs the complementary STTD 
decoding to recover the transmitted data symbols. For STTD transmission of a pair of 
data symbols, s 0 and s x , the base station transmits s 0 and s x sequentially in two data 

symbol periods from antenna 1 and transmits -s[ and s* 0 sequentially in the same 

2-symbol period from antenna 2, as shown in FIG. 3. If the terminal is equipped with a 
single antenna, then the received symbols may be expressed as: 

r o =Vo-Vr+"o > a™ 1 

Eq(3) 

n =Vi+Vo+"i > 

where r 0 and r x are two symbols received by the terminal in two symbol periods; 

and /ij are the signal path gains from base station antennas 1 and 2 to the 
terminal antenna for the 2-symbol period; and 
n 0 and n x are the noise associated with the two received symbols r 0 and ij , 
respectively. 

[1042] The terminal may derive estimates of the two transmitted symbols, 
s 0 and s x , as follows: 

1 Kl 2 + I^l 2 1 Kl 2 + I^l 2 * 

The processing in equation set (4) is referred to as data demodulation for STTD. 
[1043] Demodulator 160a includes sixteen data demodulators 530a through 530p 
for the sixteen SF = 16 channels. Each data demodulator 530 performs data 
demodulation for STTD for one SF = 16 channel, as shown in equation set (4). Within 
data demodulator 530 for channel Ch 164 , the despread symbols for channel Ch l6 . 

(which correspond to r 0 in equation set (4)) are provided to a delay unit 532, a complex 
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conjugate unit 534b, and a multiplier 536a. Delay unit 532 provides one SF = 16 
symbol period of delay and provides the delayed despread symbols (which correspond 
to rj) to a complex conjugate unit 534a and a multiplier 536c. Multiplier 536a 
multiplies the despread symbols with a channel estimate (which corresponds to ) 
and provides demodulated symbols corresponding to the term f% • r 0 . Multiplier 536b 
multiplies the conjugated and delayed despread symbols with a channel estimate P x 
(which corresponds to l\ ) and provides demodulated symbols corresponding to the term 
\ • r* . Multiplier 536c multiplies the delayed despread symbols with the channel 
estimate P* and provides demodulated symbols corresponding to the term h* • r x . 
Multiplier 536d multiplies the conjugated despread symbols with the channel estimate 
P x and provides demodulated symbols corresponding to the term h x -r* . Channel 

estimates are typically obtained based on a pilot transmitted by the base station and are 
thus commonly referred to as pilot estimates. 

[1044] A summer 538a adds the demodulated symbols from multipliers 536a and 
536b to obtain recovered data symbols corresponding to 5 0 . A summer 538b subtracts 
the demodulated symbols from multiplier 536d from the demodulated symbols from 
multiplier 536c to obtain recovered data symbols corresponding to s x . A multiplexer 
(MUX) 540 receives the recovered data symbols for s 0 and s x and provides serialized 
recovered data symbols for channel Ch 1(M (denoted as S 16 i ). 

[1045] For the implementation shown in FIG. 5, sixteen multipliers 522a through 
522p are used to obtain despread symbols for sixteen SF = 16 channels 
Ch 160 to Ch 1615 . Four complex multipliers 536a through 536d are used for STTD 
channel compensation for each physical channel. A total of 64 complex multipliers are 
needed to process the sixteen channels Ch 160 to Ch 16 15 that may be used for the HS- 
PDSCHs. 

[1046] A demodulator can be designed to exploit the structured nature of the OVSF 
codes and perform data demodulation on partially despread symbols for the HS- 
PDSCHs. A partially despread symbol for a physical channel with a spreading factor of 
L is obtained by accumulating over a length shorter than L (e.g., accumulating over L/2 
or L/4). A partially despread symbol for the physical channel with a spreading factor of 
L is a fully despread symbol for another physical channel with a spreading factor 
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smaller than L. Data demodulation on partially despread symbols reduces the number 
of required multiplications. 

[1047] The data demodulation on partially despread symbols for the HS-PDSCHs 
may be performed in various manners. Two exemplary schemes are described below. 

1. Multiply despread symbols for an SF = 4 channel Ch 44 with channel estimates 

and combine SF = 4 demodulated symbols to obtain recovered data symbols for 
four SF = 16 channels Ch 164i through Ch 164i+3 . 

2. Multiply despread symbol for an SF = 8 channel Ch si with channel estimates 

and combine SF = 8 demodulated symbols to obtain recovered data symbols for 
two SF = 16 channels Ch 162i and Ch, 62i+1 . 

Scheme 2 requires less computation and fewer memory accesses. An exemplary design 
for scheme 2 is described below. 

[1048] For the non-STTD mode, the data demodulation for SF = 16 channels with 
SF = 8 despread symbols may be expressed as: 

Sl6,2i,n = P * Rl6,2i,n = P * (^8,i,2n + ^84,2n+l ) = P ' R 8f i,2n + P ' ^84.2n+l 

Eq(5) 

Si6,2i+l,n = P ' ^16,2i+l,n = P * (^8,i,2n ~~ ^8,i,2n+l ) = P ' Rg4,2n ~~ P ' ^84,2n+l 

where P is the channel estimate; 

R SF4 n is the despread symbol for channel Ch SFi for symbol period n; and 

S SFi n is the recovered data symbol for channel Ch SF 4 for symbol period n. 

[1049] For the STTD mode, the data demodulation for SF = 16 channels with 
SF = 8 despread symbols may be expressed as: 

Sl6,2i,n = ^0 * ^16,2i,n + P\ * ^16,2i,n+l 

= ^0 * (R^Un + ^8 t i.2n+l) + 'l * (^8,i,2n+2 + ^8,i,2n+3) 

Eq(6) 

= ^0 " ^8,i,2n + ^0 * ^8,i,2n+l + ^1 * ^8,i,2n+2 + P\ * ^8,i,2n+3 

= D° +D° +D 1 + D 1 

^8.1,211 T ^.Un+l ^ ^8,1.211+2 ^ ^8,1,^+3 
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Sl6,2i,n+1 = ~P\ ' Rl6,2i,n + ^0 * ^16,2i,n+I 

= — P } • (R 84 2n + ^84,2n+l ) + ^0 (^8^2n+2 + ^84,211+2) 
= — P x • R 8ii 2 n ~~ P\ ' ^84.2n+l + ^0 " ^84,2n+2 ^0 * ^84,2n+3 

- _D 1 -D 1 +D° 4-D° 

^16,2i+lji = ^0 * ^16 t 2i+l,n + * ^16,2i+l.n+l 

= ^0 * (^8j,2n ~~ ^8,i,2n+l ) + ^ * (^84,2n+2 ~ ^84,211+3) 

= ^0 " ^84,2n ~~ ^0 ' ^84,2n+l + ^1 ' ^84,2n+2 ~~ ^1 * ^8,i,2n+3 

= D° — n° +D 1 — r> 1 

^84,211 ^.Un+l T ^84,2n+2 ^SX2n+3 

Si6,2i+l,n+l = ' ^16,2i+l4i + ^0 " ^16,2i+l,n+l 

= —P l ■ (R 8tit2 n ~ ^84,2n+l ) + ^0 * (^8.i,2n+2 ~~ ^84,211+3) 
= ~f\ ' ^84,2n + " ^84,211+1 + ^0 " ^84,2n+2 ~ ^0 * ^84,2n+3 
^84,20 T ^84,^+1 T ^8,i,2n+2 LJ $,i,2n+3 



Eq(7) 



Eq(8) 



Eq(9) 



where P Q is the channel estimate for antenna 1; 

P x is the channel estimate for antenna 2; and 

Dsku is the demodulated symbol for channel Ch SF4 for symbol period n, which 
is obtained with channel estimate P^ . 

[1050] In equations (6) through (9), S 162i n is an even recovered data symbol for an 
even SF = 16 channel, S 16 ^ n+1 is an odd recovered data symbol for an even SF = 16 
channel, S 162i+1 n is an even recovered data symbol for an odd SF = 16 channel, and 
s i6,2i+i,n+i is 311 odd recovered data symbol for an odd SF = 16 channel. Even SF = 16 
channels have even-numbered indices 2i, and odd SF = 16 channels have odd-numbered 
indices 2i + l. Even recovered data symbols have even-numbered SF = 16 symbol 
period indices n, and odd recovered data symbols have odd-numbered symbol period 
indices n + 1. 

[1051] As shown in equations (6) through (9), for the STTD mode, four consecutive 
despread symbols R 8i2n through R 8tUn +3 for one SF = 8 channel Ch 8J are processed to 
obtain four recovered data symbols for two SF = 16 channels Ch 162i and Ch 162i+ , (i.e., 
one odd and one even recovered data symbol for each SF = 16 channel). Each SF = 8 
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despread symbol R 8 . x (where x = 2n , 2n + 1 , 2n + 2 , or 2n + 3 ) is multiplied with 
both />* and P x to obtain two demodulated symbols D^ x and D 84 x , respectively. Each 

demodulated symbol is used for two of the four recovered data symbols for channels 
Ch 162i and Ch 162i+1 . Each SF = 8 despread symbol R 84x is thus used for all four 

recovered data symbols for channels Ch 16 >2i and Ch 16 >2i+1 . 

[1052] FIG. 6 shows a block diagram of a demodulator 160b that performs data 
demodulation on SF = 8 despread symbols for the HS-PDSCHs. Demodulator 160b is 
an embodiment of demodulator 160 in FIG. 1. Within demodulator 160b, a multiplier 
612 multiplies the received samples with the descrambling code S^ u and provides 

descrambled samples to eight SF = 8 despreaders 620a through 620h for eight SF = 8 
channels Ch 8 0 to Ch 8 7 , respectively. 

[1053] Within despreader 620 for channel Ch 8i , a multiplier 622 multiplies the 
descrambled samples with the OVSF code C 84 for channel Ch 8 4 . An accumulator 624 
accumulates the output from multiplier 622 over the length of the OVSF code C 84 (i.e., 
over 8 chips) and provides despread symbols for channel Ch 8i . Despreaders 620a 
through 620h provide despread symbols for eight channels Ch 80 to Ch 87 to data 
demodulators 630a through 630h, respectively. 

[1054] Each data demodulator 630 includes a channel compensation unit 640 and a 
symbol combiner 650. Within data demodulator 630 for channel Ch^ , the despread 

symbols for channel Ch 84 are provided to units 642a and 642b within channel 

compensation unit 640. Each unit 642 provides either the received despread symbols or 
the complex conjugated despread symbols, as indicated by equations (6) through (9), to 
an associated multiplier 644. Multiplier 644a multiplies the output from unit 642a with 
the channel estimate P 0 * and provides demodulated symbols D 8 ° X2n to a delay unit 652a 
within symbol combiner 650. Delay units 652a, 652b, and 652c are coupled in series 
and provide delayed demodulated symbols D 8 °j 2n+1 , D 8 ° X2n+2 , and D 8 ° 4 2n+3 , respectively. 
Similarly, multiplier 644b multiplies the output from unit 642b with the channel 
estimate P x and provides demodulated symbols D 8i ^ to a delay unit 654a. Delay units 
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654a, 654b, and 654c are coupled in series and provide delayed demodulated symbols 
Di^i , Dj. f2n+2 , and D, 1 ^ , respectively. 

[1055] A summer 656a sums the demodulated symbols , D 8 ° U2n+1 , D 8 ! A2n+2 , and 
D 8 ! 4 2n+3 , as shown in equation (6), and provides the recovered data symbol S 16 ^ n . A 
summer 656b sums the demodulated symbols D g ° 42l)+2 and D 8 ° 42n+3 and subtracts the 
demodulated symbols and D 84 2n+1 , as shown in equation (7), and provides the 

recovered data symbol S 162in+1 . A multiplexer 658a receives the recovered data 
symbols S 162in and S 162i n+1 and provides serialized recovered data symbols for channel 
Ch 162i . A summer 656c sums the demodulated symbols D 8 ° 42n and D 842n+2 and 
subtracts the demodulated symbols D 8 0 4 2n+1 and D 84 2n+3 , as shown in equation (8), and 
provides the recovered data symbol S 162i+1 n . A summer 656d sums the demodulated 
symbols Dg 42n+1 and D 8 °^ 2n+2 and subtracts the demodulated symbols D 8J2n and 
D 8°i,2n+3 ' as shown in equation (9), and provides the recovered data symbol S 16 t2i+1 n+1 . A 
multiplexer 658b receives the recovered data symbols S 162i+ln and S 162i+ln+1 and 
provides serialized recovered data symbols for channel Ch 16 2i+1 . 

[1056] For the embodiment shown in FIG. 6, the data demodulation with SF = 8 
despread symbols requires only two complex multipliers 644a and 644b for each pair of 
SF = 16 channels, or a total of sixteen complex multipliers for all sixteen SF = 16 
channels. This is one quarter the number of complex multipliers required for the 
implementation shown in FIG. 5. 

[1057] The hardware for the demodulator may further be reduced with a TDM 
design. For the TDM design, one data demodulation engine (DDE) unit is used to 
perform the processing for all eight SF = 8 channels in a TDM manner to obtain 
recovered data symbols for all sixteen SF = 16 channels. In one embodiment, the DDE 
unit cycles through the eight SF = 8 channels in eight clock cycles. For each SF = 8 
channel, the DDE unit computes two demodulated symbols for the despread symbol for 
that SF = 8 channel and accumulates these demodulated symbols with partial 
combining results for four recovered data symbols for two SF = 16 channels 
corresponding to the SF = 8 channel. A symbol buffer is used to store the results of the 
combining. 



Express Mail No. EL977101212US PATENT 
Attorney Docket No. 030349 

15 

[1058] FIG. 7 shows a block diagram of a demodulator 160c that performs data 
demodulation on SF = 8 despread symbols for the HS-PDSCHs in a TDM manner. 
Demodulator 160c is another embodiment of demodulator 160 in FIG. 1. Demodulator 
160c includes a despreading unit 710, a DDE unit 720 for the HS-PDSCHs, and a DDE 
unit 770 for the HS-SCCHs. Demodulator 160c may also include other processing units 
(e.g., for other physical channels), which are not shown in FIG. 7 for simplicity. 
[1059] Within despreading unit 710, a multiplier 712 multiplies the received 
samples with the descrambling code S^ u and provides descrambled samples. An 
8-channel despreader 714 performs despreading on the descrambled samples for eight 
SF = 8 channels Ch 80 to Ch 87 and provides despread symbols for these eight 

channels. A despreader 716 performs despreading on the descrambled samples for all 
four HS-SCCHs and provides despread symbols for these four channels. 
[1060] Within DDE unit 720, a channel selector 730 receives from despreader 714 
the despread symbols for the eight SF = 8 channels Ch 8 0 to Ch 8 7 and provides one 
despread symbol for one channel at a time to a channel compensation unit 740. Channel 
compensation unit 740 multiplies the despread symbol R s . for channel Ch 8i with the 

channel estimate P 0 * for antenna 1 and the channel estimate P x for antenna 2 and 

provides demodulated symbols D 8 ° 4 and D 8a to a symbol combiner 750. 

[1061] Symbol combiner 750 combines all of the demodulated symbols for each 
recovered data symbol. The combining is performed piecewise as the demodulated 
symbols for each SF = 8 despread symbol are obtained. The combining is further 
dependent on whether or not the base station utilizes STTD, as described below. A 
symbol buffer 760 provides accumulated symbols, which are intermediate results of the 
combining, to symbol combiner 750. Symbol combiner 750 combines the accumulated 
symbols with the current demodulated symbols and provides combined symbols, which 
are updated results of the combining. Symbol buffer 760 stores the combined symbols 
from symbol combiner 750, which become recovered data symbols after all 
demodulated symbols have been combined. A DDE controller 762 provides controls 
for channel selector 730, channel compensation unit 740, symbol combiner 750, and 
symbol buffer 760. 

[1062] Within DDE unit 770, a channel selector 772 receives from despreader 716 
the despread symbols for the four SF = 128 channels used for the HS-SCCHs and 
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provides the despread symbol for one channel at a time to a channel compensation unit 
774. Within channel compensation unit 774, a multiplexer 778 receives the channel 
estimates P Q and P x and provides channel estimate for the proper antenna to a multiplier 
776. Multiplier 776 performs complex multiply of the despread symbol from channel 
selector 772 with the channel estimate from multiplexer 776 and provides the 
demodulated symbol to a symbol combiner 780. Symbol combiner 780 combines all of 
the demodulated symbols for each recovered data symbol for the HS-SCCHs. A symbol 
buffer 782 provides accumulated symbols to symbol combiner 780 for combining with 
the current demodulated symbols and stores the combined symbols from symbol 
combiner 780. A DDE controller 784 provides controls for channel selector 772, 
channel compensation unit 774, symbol combiner 780, and symbol buffer 782. 
[1063] FIG. 8 shows a block diagram of 8-channel despreader 714 within 
demodulator 160c. The input samples (i.e., the descrambled samples) are provided to 
four multipliers 812a through 812d for four SF = 4 channels Ch 40 through Ch 43 , 
respectively. Each multiplier 812 multiplies the descrambled samples with a respective 
OVSF code C 44 for channel Ch 44 and provides de-patterned samples. An accumulator 
814 accumulates each group of four de-patterned samples for the four chips of the 
OVSF code C 44 to obtain a despread symbol for channel Ch 44 . Accumulators 814a 

through 814d provide despread symbols for SF = 4 channels Ch 40 through Ch 43 , 
respectively. 

[1064] Four despreaders 820a through 820d receive the despread symbols for 
channels Ch 40 through Ch 43 , respectively. Within despreader 820 for channel Ch 44 , 

the despread symbols for this channel are provided to summers 822 and 824 and a 
multiplexer 826. For each pair of SF = 4 despread symbols, the first symbol in the pair 
is passed through multiplexer 826 and stored in a register 828. When the second 
despread symbol in the pair is received, summer 822 sums the first and second symbols 
in the pair to obtain a despread symbol for SF = 8 channel Ch 8 a . A summer 824 

subtracts the second symbol in the pair from the first symbol to obtain a despread 
symbol for SF = 8 channel Ch 8 . The despread symbol for channel Ch 8 ^ is routed 

through multiplexer 826 and stored in register 828, and the despread symbol for channel 
Ch 8 2i+ , is stored in a register 830. Each despreader 820 provides despread symbols for 
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a pair of SF = 8 channels Ch 82i and Ch 82i+1 . Within channel selector 730, a 
multiplexer 840 receives the despread symbols for all eight SF = 8 channels Ch 8 0 and 
Ch 87 from despreader 820a through 820d. Multiplexer 840 provides the despread 
symbol R 8i for one SF = 8 channel at a time based on a control signal from DDE 
controller 762. A unit 842 receives the despread symbol from multiplexer 840 and 
provides the conjugated despread symbol . 

[1065] Demodulator 160c can performed data demodulation on partially despread 
symbols for both the non-STTD mode and the STTD mode. Data demodulation for the 
STTD mode is described below. 

[1066] FIG. 9 shows a block diagram of DDE unit 720 for the HS-PDSCHs. DDE 
unit 720 is operated in a pipelined manner and processes one despread symbol for one 
SF = 8 channel in each clock cycle. Channel selector 730 receives the despread 
symbols for eight SF = 8 channels Ch 80 through Ch 87 from despreading unit 710. 

Channel selector 730 cycles through the eight SF = 8 channels in eight clock cycles 
and, for each clock cycle, provides one despread symbol for one channel to channel 
compensation unit 740. 

[1067] Within channel compensation unit 740, a multiplexer 940a receives the 
despread symbol R 84 and the conjugated despread symbol R 8i for channel Ch 84 from 
channel selector 730 and provides the proper despread symbol to a multiplier 942a. A 
multiplexer 940b also receives the despread symbol R 8i and the conjugated despread 

symbol R 8i and provides the proper despread symbol to a multiplier 942b. Multiplier 
942a multiplies the despread symbol from multiplexer 940a with either or P x and 
provides a demodulated symbol to a register 946a. Similarly, a multiplier 942b 
multiplies the despread symbol from multiplexer 940b with either P x or P* and 
provides a demodulated symbol to a register 946b. Depending on the controls for 
multiplexers 940a, 940b, 944a and 944b, register 946a provides either the demodulated 
symbol D 8 ° or D 8J (denoted as D ™ ) to adders 952a and 952b within symbol combiner 

750, and register 946b provides the other demodulated symbol D g V or D 8 ° (denoted as 
Djj 0 ) to adders 952c and 952d. 
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[1068] To achieve the desired throughput of one SF = 8 despread symbol per clock 
cycle, each memory access of symbol buffer 760 is for four SF = 16 channels. Even 
and odd accumulated symbols for four SF = 16 channels are retrieved from symbol 
buffer 760 for each read operation. Even and odd combined symbols for four SF = 16 
channels are written to symbol buffer 760 for each write operation. The sixteen SF = 16 
channels are divided into four groups as follows: 

Channel group 0 : Ch 160 , Ch l6 l , Ch 162 , and Ch 16 3 , 

Channel group 1 : Ch 16 4 , Ch 16 5 , Ch 166 , and Ch 16 7 , 

Channel group 2 : Ch 168 , Ch 16 9 , Ch 16 10 , and Ch 16 u , and 

Channel group 3 : Ch 16 12 , Ch 1613 , Ch 1614 , and Ch 1615 . 

[1069] The processing for channel group 0 is described below. When channel 
selector 730 provides despread symbol R 80 for channel Ch 80 , the even and odd 

accumulated symbols for the four SF = 16 channels in group 0 are retrieved from 
symbol buffer 760, the even accumulated symbols are stored in a register 958a, and the 
odd accumulated symbols are stored in a register 958b. A multiplexer 954a receives the 
even accumulated symbols for the first and third SF = 16 channels in the group, Ch 160 

and Ch 162 , and a multiplexer 954b receives the even accumulated symbols for the 

second and fourth SF = 16 channels in the group, Ch 16 , and Ch 16 3 . The "k" in FIG. 9 

denotes the channel index within the group. A multiplexer 954c receives the odd 
accumulated symbols for channels Ch 160 and Ch 16 2 , and a multiplexer 954d receives 

the odd accumulated symbols for channels Ch 16 , and Ch 163 . 

[1070] For despread symbol R 8 0 for channel Ch 8 0 , multiplexers 954a and 954b 

provide the even accumulated symbols for channels Ch 160 and Ch 16 x to adders 952a 

and 952b, respectively, and multiplexers 954c and 954d provide the odd accumulated 
symbols for channels Ch 160 and Ch 161 to adders 952c and 952d, respectively. Each 

adder 952 either adds or subtracts the demodulated symbol from an associated register 
946 with the accumulated symbol from an associated multiplexer 954 and provides a 
combined symbol to a register 956. At a designated time, register 956 provides the four 



Express Mail No. EL977101212US PATENT 
Attorney Docket No. 030349 

19 

combined symbols from adders 952a through 952d (which are for the even and odd 
symbols for channels Ch 160 and Ch I6 , ) to symbol buffer 760 for storage. 

[1071] For despread symbol R 81 for channel Ch 81 , multiplexers 954a and 954b 

provide even accumulated symbols for channels Ch 162 and Ch 163 to adders 952a and 

952b, respectively, and multiplexers 954c and 954d provide odd accumulated symbols 
for channels Ch 162 and Ch 16 3 to adders 952c and 952d, respectively. Each adder 952 

either adds or subtracts the demodulated symbol from an associated register 946 with 
the accumulated symbol from an associated multiplexer 954 and provides a combined 
symbol to register 956. Register 956 provides the four combined symbols for channels 
Ch 16 2 and Ch 16 3 to symbol buffer 760 for storage. 

[1072] The processing for other SF = 8 despread symbols for channel groups 1, 2, 
and 3 proceed in similar manner as for channel group 0. When channel selector 730 
provides despread symbols for SF = 8 channels Ch 8 2 , Ch 8 4 , and Ch 8 6 , symbol buffer 

760 provides the even and odd accumulated symbols for the four SF = 16 channels in 
groups 1, 2, and 3, respectively, to multiplexers 954a through 954d. For an even- 
numbered SF = 8 channel, multiplexers 954a through 954d provide the even and odd 
accumulated symbols for the first pair of SF = 16 channels in the group. For an odd- 
numbered SF = 8 channel, multiplexers 954a through 954d provide the even and odd 
accumulated symbols for the second pair of SF = 16 channels in the group. 
[1073] FIGS. 10A and 10B show the pipelined processing by DDE unit 720 for the 
STTD mode. In clock cycle 0, the even and odd accumulated symbols for Ch 160 

through Ch 163 are retrieved from symbol buffer 760 and stored in registers 958a and 
958b. Also in clock cycle 0, the despread symbol R 8 0 for channel Ch 80 is multiplied 
with the channel estimates P* and P l , and the demodulated symbols D 8 ° 0 and D 8 0 are 
stored in registers 946a and 946b. In clock cycle 1, the demodulated symbols D 8 ° 0 and 
D 80 from registers 946a and 946b are combined with the even and odd accumulated 
symbols for Ch 160 and Ch 16 a , and the combined symbols are stored in register 956. 
Also in clock cycle 1, the despread symbol R 8 , for channel Ch s i is multiplied with the 
channel estimates P* and P l , and the demodulated symbols D^ and D 8 j are stored in 
registers 946a and 946b. 
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[1074] In clock cycle 2, the demodulated symbols D 8 °, and D 8 , from registers 946a 
and 946b are combined with the even and odd accumulated symbols for Ch 162 and 
Ch 163 , and the combined symbols are stored in register 956. In the same clock cycle, 
the despread symbol R 8 2 for channel Ch 8 2 is multiplied with the channel estimates 
and P l , and the demodulated symbols D 8 ° 2 and D 82 are stored in registers 946a and 
946b. Also in clock cycle 2, the even and odd accumulated symbols for Ch 164 through 
Ch 167 are retrieved from symbol buffer 760 and stored in registers 958a and 958b. 
[1075] In clock cycle 3, the combined symbols for Ch 160 through Ch 163 from 
registers 956 are stored back to symbol buffer 760. In the same clock cycle, the 
demodulated symbols D 8 ° 2 and D 82 from registers 946a and 946b are combined with 
the even and odd accumulated symbols for Ch 164 and Ch 165 , and the combined 
symbols are stored in register 956. Also in clock cycle 3, the despread symbol R 8 3 for 
channel Ch 8 3 is multiplied with the channel estimates P* and P l , and the demodulated 
symbols D 8 ° 3 and D 8 3 are stored in registers 946a and 946b. 

[1076] As shown in FIG. 10A, the processing for one despread symbol for one 
SF = 8 channel spans four clock cycles. The processing for the despread symbols for 
the other SF = 8 channels proceeds in similar manner. FIGS. 10A and 10B also show a 
throughput rate of one SF = 8 despread symbol per clock period. Symbol buffer 760 is 
accessed in every even-numbered clock cycle to retrieve accumulated symbols for a 
group of four SF = 16 channels, and accessed in every odd-numbered clock cycle to 
store combined symbols for a group of four SF = 16 channels. 

[1077] FIG. 11 shows an embodiment of symbol buffer 760 within DDE unit 720. 
In order to achieve a high data transfer rate needed to support data demodulation of one 
SF = 8 despread symbol per clock period, symbol buffer 760 is implemented with two 
memory banks 1 1 10a and 1 1 10b. Memory bank 1 1 10a stores the combined symbols for 
the eight SF = 16 channels in groups 0 and 2. Memory bank 1 1 10b stores the combined 
symbols for the eight SF = 16 channels in groups 1 and 3. Each memory bank 1110 
stores one slot of combined symbols for all eight SF = 16 channels. Since a slot 
includes 160 symbols for SF = 16 in W-CDMA, each memory bank 1110 stores 1280 
symbols (i.e., 1280 = 160x8 ) for eight SF = 16 channels. 
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[1078] Each address location stores two consecutive combined symbols for four 
SF = 16 channels. With the memory architecture shown in FIG. 11, the even and odd 
symbols for one group of four SF = 16 channels can be retrieved from one memory 
location in one memory bank in one clock cycle. The combined symbols for another 
group of four SF = 16 channels can be written to one location in the other memory bank 
in the next clock cycle. Memory banks 1110a and 1110b are thus accessed on alternate 
clock cycles. 

[1079] Both memory banks 1 1 10a and 1 1 10b are flushed at the start of each slot to 
set all of the accumulated symbols to zero. This way, the accumulation can be properly 
performed when the first despread symbol for each recovered data symbol arrives. The 
recovered data symbols in the memory banks can be processed by RX data processor 
162 as soon as the combining is completed. 

[1080] Referring back to FIG. 10B, after all eight despread symbols for the eight 
SF = 8 channels Ch 80 through Ch 87 for symbol period 2n are processed, the same 

processing is repeated for the despread symbols for these SF = 8 channels for the next 
symbol period 2n + 1 , starting on the right side of heavy solid line 1010 in FIG. 10B. 
[1081] As shown in equations (6) through (9), four demodulated symbols for four 
consecutive symbol periods 2n through 2n + 3 for SF = 8 channel Ch 8 4 are combined 

to obtain four recovered data symbols for two SF = 16 channels Ch 162i and Ch 162i+1 . 

Table 1 lists (1) the despread symbols provided by multiplexers 940a and 940b and the 
channel estimates provided by multiplexers 944a and 944b to multipliers 942a and 942b 
and (2) the operation (either addition or subtraction) performed by each of adders 952a 
through 952d for each symbol period. The controls for multiplexers 940a and 940b, 
944a and 944b, and 954a through 954d are provided by DDE controller 762. 
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Adder 952a 


+ 


+ 
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+ 


Adder 952b 


+ 




+ 




Adder 952c 






+ 


+ 


Adder 952d 




+ 


+ 





[1082] Demodulator 160c can also perform data demodulation for the non-STTD 
mode. In this case, the processing units within symbol combiner 750 are configured to 
implement equation set (5) for the non-STTD mode. A despread symbol R s - for an 

SF = 8 channel Ch 8 4 is multiplied with only one channel estimate P for one antenna to 

generate one demodulated symbol. Two demodulated symbols for two symbol periods 
are combined (added and subtracted) to obtain two recovered data symbols for two 
SF = 16 channels Ch 162i and Ch 162i+1 , as shown in equation set (5). 

[1083] For the embodiment shown in FIGS. 7 through 11, demodulator 160c 
performs data demodulation on despread symbols for SF = 8 channels to obtain 
recovered data symbols for SF = 16 channels. Demodulator 160c combines two 
consecutive despread symbols for an SF = 4 channel Ch 44 to obtain two despread 

symbols for two SF = 8 channels Ch 82i and Ch 82i+1 . Demodulator 160c multiplies the 

despread symbol for channel Ch 82i with the channel estimates and combines the 

demodulate symbols with the accumulated symbols for two SF = 16 channels Ch 164i 

and Ch 164i+1 . Demodulator 160c also multiplies the despread symbol for channel 

Ch 82i+ , with the channel estimates and combines the demodulated symbols with the 

accumulated symbols for two SF = 16 channels Ch 16 4i+2 and Ch 16 4i+3 . Demodulator 

160c stores the combined symbols for all four SF = 16 channels Ch 164i through 

Ch 164i+3 back in the symbol buffer. 

[1084] In an alternative embodiment, a demodulator can perform data demodulation 
on despread symbols for SF = 4 channels to obtain recovered data symbols for SF = 16 
channels. For this embodiment, the demodulator can multiply a despread symbol for an 
SF = 4 channel Ch 44 with the channel estimates, combine the demodulated symbols 

with accumulated symbols for four SF = 16 channels Ch 164i through Ch 164i+3 , and store 

combined symbols for these four SF = 16 channels back in the symbol buffer. 
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[1085] In general, a demodulator can perform data demodulation on despread 
symbols for SF = L channels to obtain recovered data symbols for SF = M • L channels, 
where M > 1 . Less computation and fewer memory accesses may be required when 
M = 2 . For example, data demodulation on SF = 8 despread symbols requires less 
computation and fewer memory accesses than data demodulation on SF = 4 despread 
symbols. 

[1086] FIG. 12 shows a flow diagram of a process 1200 for performing data 
demodulation on partially despread symbols. Input samples are despread to obtain 
despread symbols for a first code channel with a first spreading factor L (e.g., 
SF = L = 8) (step 1212). The despread symbols are multiplied with channel estimates 
to obtain demodulated symbols (step 1214). Groups of demodulated symbols for 
different symbol periods are then combined to obtain recovered data symbols for a 
second code channel with a second spreading factor M L that is an integer multiple of 
the first spreading factor (e.g., SF = M • L = 16 , and M = 2 ) (step 1216). For structured 
orthogonal codes such as OVSF codes, the despread symbols for one first code channel 
can be used to obtain recovered data symbols for M second code channels. 
[1087] The channel compensation and symbol combining are dependent on whether 
the non-STTD or STTD mode is used. For the non-STTD mode, each despread symbol 
is multiplied with one channel estimate for one antenna to obtain one demodulated 
symbol. M demodulated symbols for M symbol periods are combined to obtain one 
recovered data symbol for the second code channel. For the STTD mode, each despread 
symbol is multiplied with two channel estimates for two antennas to obtain two 
demodulated symbols. 2-M demodulated symbols for 2-M symbol periods are 
combined to obtain one recovered data symbol for the second code channel. 
[1088] The despreading in step 1212, the channel compensation in step 1214, and 
the symbol combining in step 1216 may be performed for multiple first code channels. 
The channel compensation and symbol combining may be performed in a TDM and 
pipelined manner to reduce hardware complexity. 

[1089] The signal transmitted by base station 110 may reach terminal 150 via 
multiple signal paths. The received signal at the terminal may thus include a number of 
multipath components, one multipath component for each signal path. A rake receiver 
is often used to process a plurality of multipath components in the received signal. The 
rake receiver typically includes one or more searcher elements (or simply "searchers") 
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that search for strong multipath components in the received signal. The searchers 
provide the timing and strength of each multipath component found in the received 
signal. Each multipath component of interest (e.g., of sufficient strength) is then 
processed to obtain recovered data symbols for that multipath component. The 
recovered data symbols for all multipath components of interest are combined to obtain 
final recovered data symbols, which are then processed (e.g., deinterleaved and 
decoded) to recover the transmitted data. 

[1090] Demodulator 160c may be operated to process any number of multipath 
components of interest. Within receiver unit 154, the received samples are stored in a 
sample buffer so that they may be retrieved and processed multiple times for different 
multipath components. For each multipath component to be processed, a proper 
segment of received samples is retrieved from the sample buffer (e.g., based on the 
timing of the multipath component) and processed to obtain despread symbols that are 
aligned at the symbol boundary. Each despread symbol is multiplied with channel 
estimate(s), and the demodulated symbol(s) are combined with the proper accumulated 
symbols from symbol buffer 760. DDE controller 762 receives timing information for 
the multipath component being processed and determines the proper accumulated 
symbols to retrieve from symbol buffer 760 for combining. Symbol buffer 760 also 
functions as a "deskew" buffer to time-align the symbols for different multipath 
components for combining. 

[1091] For clarity, the techniques for performing data demodulation on partially 
despread symbols have been specifically described for the HS-PDSCHs used for 
HSDPA in W-CDMA. These techniques may be used for other CDMA systems and 
standards. For example, these techniques may be used for IxEV-DV (lx Evolution, 
Data and Voice), which is a standard that is well known in the art. The techniques 
described herein may be used with and without transmit diversity (e.g., STTD). The 
techniques described herein may also be used for the uplink as well as the downlink. 
[1092] The techniques described herein may be implemented by various means. For 
example, these techniques may be implemented in hardware, software, or a combination 
thereof. For a hardware implementation, the processing units used to perform the data 
demodulation on partially despread symbols may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
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microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. The techniques may also be implemented on one or 
more integrated circuits. 

[1093] For a software implementation, the techniques described herein may be 
implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in a memory unit (e.g., 
memory unit 142 or 172 in FIG. 1) and executed by a processor (e.g., controller 140 or 
170). The memory unit may be implemented within the processor or external to the 
processor, in which case it can be communicatively coupled to the processor via various 
means as is known in the art. 

[1094] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 

[1095] WHAT IS CLAIMED IS: 



